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1.  THE  BASIC  MODEL 

The  effects  of  various  types  of  jamming  on  a 
frequency-hopping  receiver  have  been  previously 
examined.1  However,  frequency-hopping  commu¬ 
nicators  do  not  often  operate  in  isolation.  Instead, 
they  are  usually  elements  of  a  network  of  fre¬ 
quency-hopping  systems  that  cause  mutual  inter¬ 
ference.  It  is  important  to  assess  how  a  system’s 
performance  is  affected  by  the  combination  of 
simultaneous  mutual  interference  and  jamming. 
We  consider  a  network  of  frequency-hopping 
systems  that  have  omnidirectional  antennas, 
generate  the  same  output  power,  share  the  same 
M  frequency  channels,  and  are  nearly  stationary 
over  a  bit  duration. 

Frequency  hopping  is  the  periodic  changing  of 
the  frequency  or  frequency  sets  associated  with  a 
transmission.  If  the  data  modulation  is  multiple 
frequency-shift  keying,  two  or  more  frequencies 
are  in  the  set  that  changes  at  each  hop.  For  other 
data  modulations,  a  single  frequency  is  changed  at 
each  hop.  We  shall  consider  data  modulations 
such  that  sets  of  one  or  two  frequencies  change  at 
each  hop.  The  generalization  to  sets  of  more  than 
two  frequencies  is  straightforward. 

We  initially  neglect  spectral  splatter  and  intcr- 
modulation  products;  that  is,  interference  from 
other  hoppers  occurs  in  a  channel  only  if  at  least 
one  of  the  other  hoppers  is  using  this  channel  as  its 
transmission  channel.  Effects  due  to  differences  in 
hopping  transition  times  throughout  the  network 
are  ignored. 

Consider  the  transmission  of  a  bit  from  a 
hopper  at  A  to  a  receiver  at  B,  as  depicted  in 
figure  1.  The  distance  between  the  two  is  Dc.  The 
light  dots  in  the  figure  represent  some  of  the  N 
potentially  interfering  hoppers  in  the  network  of 
N  f  2  total  hoppers.  Each  interferer  is  labeled  by 
an  index  i. 

We  initially  assume  that  the  data  modulation  is 
binary  frequency-shift  keying  ( FSK ).  This  modula¬ 
tion  requires  that  a  pair  of  frequency  channels  are 

* O  J  rumen.  Jrequenci  Hopping  m  a  Jamming  Environment.  I  S  Arm \ 
DAKCOM  CM  CCM  -f  lltecemher  197H) 


associated  with  each  transmitted  bit.  As  explained 
elsewhere,1  the  spectrum  occupied  by  a  trans¬ 
mitted  bit  is  called  the  transmission  channel.  The 
spectrum  that  would  be  occupied  if  the  logical  state 
represented  by  the  bit  were  reversed  is  called  the 
complementary  channel.  Both  channels  change 
with  the  frequency  hops. 

The  event  Ajk  is  the  event  that  j  of  the  interfer- 
ers  use  the  transmission  channel  and  k  of  the 
interferers  use  the  complementary  channel  during 
the  reception  of  a  desired  bit  at  B.  We  denote  the 
probability  of  Ajk  by  P(Ajk).  The  probability  of  a 
bit  error  given  Ajk  is  denoted  by  Pjk.  Since 
P(Ajk)  =  0  if  j  +  k  >  N,  the  probability  of  a  bit 
error  is 

N  N-j 

Pb  =  Z  Z  P(Ajk)PJk  .  (i) 

j=0  k-0 

The  probability  that  power  from  an  interferer 
enters  the  transmission  channel  is  d/M.  where  d  is 
the  duty  factor,  that  is,  the  probability  that  the 
interferer  is  emitting  power  during  a  bit  interval. 
Similarly,  the  probability  that  the  power  from  an 
interferer  enters  the  complementary  channel  is 
d/M.  The  probability  that  the  power  does  not  enter 
either  channel  is  1  -  2d/M.  There  are 


Figure  I.  Frequency-hopping  network  and  jammer. 
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ways  to  select  one  set  of  j  (transmission  channel) 
interferers  and  another  set  of  k  (complementary 
channel)  interferers  when  j  +  k  <  N.  Thus. 


Substituting  into  equation  ( 1 )  yields 


(2) 


Pjw=  X  X  p<x . xj>yi'  -yk) 

i  k 

II  f(xj)  n  f(yi)dx,...dxJdy1...dyk  .(4) 
i=l  i=l 

In  general,  approximations  of  this  expression 
are  necessary  to  obtain  an  estimate  of  the  bit  error 
probability  that  is  computationally  reasonable.  To 
avoid  evaluating  multiple  integrals  of  order  greater 
than  L,  we  can  set  Pjk  =  0  for  j  +  k  >  L 
in  equation  (3).  This  truncation  gives  a  lower 
bound  for  Pb  if  N  >  L.  Denoting  this  lower 
bound  by  Pl.  we  have 


If  the  deployment  of  interferers  is  specified 
statistically,  each  Pjk  in  the  summation  can  be 
expressed  as  a  multiple  integral.2  If  the  interferer  i 
is  using  the  transmission  channel,  the  ratio  of  the 
power  from  interferer  i  to  the  power  of  the  desired 
signal  at  the  receiver  is  denoted  by  x(.  If  interferer  i 
is  using  the  complementary  channel,  the  ratio  of 
the  power  from  interferer  i  to  the  power  of  the 
desired  signal  at  the  receiver  is  denoted  by  yj.  Let 

P(x . xj,  . . yk)  denote  the  probability  of  a 

bit  error  given  that  x, ,  x2, ....  xj,  y, ,  y, . yk  are  the 

interference-to-signal  ratios  caused  by  j  interferers 
that  use  the  transmission  channel  and  k  interferers 
that  use  the  complementary  channel.  Let  f(u) 
denote  the  probability  density  function  for  an 
interference-to-signal  ratio  due  to  a  single  inter¬ 
ferer.  Since  each  interferer  is  located  and  hops 
independently  of  the  other  interferers.  the  proba¬ 
bility  density  function  for  x,,  x2, ....  Xj.y,,y2 . yk 

given  Ajk  is 


Pl 


N  N-j 

z  z 

j=0  k=0 
j  +k  <  L 


If  N  >  L,  an  upper  bound  for  Pb  resulfs  if  we  set 
Pjk  =  1  forj  +  k  >  L.  The  difference  between  the 
two  bounds  is  P(j  +  k  >  L),  the  probability  that 
more  than  L  interferers  produce  power  iit  one  of  the 
two  channel  s  associated  with  the  transmission  of  a 
bit.  Denoting  the  upper  bound  for  Ph  by  P\j .  wc 
have 


Pu  =  Pl  +  P(j  +  k  >  L)  .  (6) 


P(j  +  k  >  L)  = 


N  N-j 

z  z 

j=0  k“0 

j  +  k  '  L 


n  f(*i)  n  f(y») 

i-  I  i~  1 


Thus  the  definition  of  Pjk  implies  that 


2.V  A  Mu ui  and  H*  \Ya<tvlki*tkyi.  Cn  Channrt  Interference  of  Sprrad 
Sptcirutn Svuemun a  Multiple  Vw F.n\imnntent.  IF.FF.  Tran*  inmm  COM  2b 
ftlctnhrr  I9ytt.  140 5 


As  dN/M  decreases.  P(j  +  k  >  L)  decreases  and 
the  upper  and  lower  bounds  become  tighter. 

For  single-channel  data  modulations,  which 
use  only  one  channel  for  the  transmitted  bits  during 
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a  hopping  period,  we  can  derive  simple  analogous 
results.  The  probability  of  a  bit  error  is 


f(u)can  be  determined.  A  reasonable  approximate 
model  for  vhf  ground-to-ground  communications 
is  that  the  received  power  varies  inversely  as  the 
fourth  power  of  the  distance  to  the  source.  Thus,  if 
the  hoppers  have  identical  system  parameters,  the 
interference-to-signal  ratio  at  a  receiver  is 


where  Pj  is  the  probability  of  a  bit  error  given  that 
j  interferers  use  the  transmission  channel.  We  can 
express  Pj  as  the  multiple  integral 


u  = 


b 


(13) 


/>  oo  V-*  oo 

PJ  =  Jo  Jo  P(*>  •••••*>) 


j 


FI  f(*i)  dx,  ...  dxj 

i=l 


(9) 


where  P(x,, ...,  xj)  is  the  probability  of  a  bit  error 

given  that  x, . Xj  are  the  interference-to-signal 

ratios  caused  by  j  interferers  using  the  transmission 
channel.  The  lower  bound  of  Pb  is 


Pl  = 


•  (10) 


For  single-channel  data  modulations,  we  usually 
have  Pj  <  1/2  so  that 


Pu  =  PL  +  ^  P(j>L)  ,  (11) 


where 


P(j  >  L) 


where  b  is  a  proportionality  constant  that  depends 
upon  the  details  of  the  propagation  law,  such  as  the 
antenna  heights,  and  the  normalized  communica¬ 
tion  distance  is  D  =  Dcb1,4 .  Although  we  hence¬ 
forth  assume  the  validity  of  equation  (13),  it  is 
straightforward  to  generalize  the  following  analy¬ 
sis  to  obtain  analogous  results  for  received  power 
varying  inversely  as  an  arbitrary  power  of  the 
distance  to  the  source. 

A  plausible  statical  deployment  model  is  illus¬ 
trated  in  figure  2.  The  receiver  is  at  point  B,  which 
is  the  center  of  two  circles  with  radii  R0  and  R,, 
such  that  R,  >  Ro  >  0.  The  intended  transmitter  is 
at  point  A,  a  distance  Dc  from  the  receiver.  The 
interferers  are  assumed  to  be  uniformly  distributed 
in  the  annular  ring  between  R0  and  R, .  Radius  R,,  is 
the  minimum  possible  separation  between  an  inter- 
ferer  and  the  receiver.  To  be  consistent  with  the 
previous  assumption  that  spectral  splatter  is  insig¬ 
nificant,  R,,  must  usually  be  greater  than  some 
minimum  distance  that  is  a  function  of  Dc  and  the 
spectral  splatter.  Radius  R,  is  the  maximum  pos¬ 
sible  separation  between  the  receiver  and  a  sig¬ 
nificant  interferer.  In  other  words,  if  an  interferer  is 
at  a  greater  distance  than  R,  from  the  receiver,  the 
interferer  contributes  negligibly  to  the  bit  error 
rate.  The  radial  density  corresponding  to  figure  2  is 


2.  DEPLOYMENT  STATISTICS 

Let  r  represent  the  distance  between  an  inter  - 
ferer  and  the  receiver  at  B  in  figure  1,  and  u 
represent  the  potential  interference-to-signal  ratio 
at  the  receiver.  If  g(r),  the  radial  density  function 
for  r,  and  a  propagation  model  are  specified,  then 


R,,  s  r  <  R, 

(14) 

r  ''  R,,.  r  >  R,  , 


which  is  depicted  in  figure  3.  Elementary  proba¬ 
bility  theory  and  equations  (13)  and  (14)  give 
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Figure  2.  Geometry  of  uniform  deployment. 


9(r) 


Figure  3.  Radial  density  for  interferer  in  a  uniform 
deployment  of  interferes. 

!ae~ftU  .  u  >  0 

(17) 

0  .  u<0 


Musa  and  Wasylkiwskyj:  have  proposed  a 
particular  radial  density  that  makes  it  possible  to 
express  as  a  double  integral  for  all  j  and  k  and  Pj 
as  a  single  integral  for  all  j.  The  radial  density  is 


The  parameter  /I  is  the  value  of  r  at  which  g(  r)  is  a 
maximum.  It  is  the  radial  distance  from  the  re¬ 
ceiver  at  which  an  interferer  is  most  likely  to  be 
found.  Elementary  probability  theory  and  equa¬ 
tions  (13)  and  (16)  give  * 

2S  4  \tk\a  and  M  HanHt*\kvj.  Co  Channel  Interference  of  Spread 
Spectrum  S \  stem un a  Multiple  l  \er  t  nuronment,  thhh  Iran t  (  nmm  COM  2ft 
(October  IV'H)  140 5 


where 

«  '  3  (ff)‘  "8» 

The  deployment  model  described  by  equation  (16) 
is  not  as  easy  to  interpret  as  that  described  by 
equation  (14).  However,  the  model  of  equation 
(16)  is  not  physically  unreasonable,  as  seen  from 
the  plot  in  figure  4. 

To  simplify  the  expression  for  Pj^.  we  assume 
that  P(  )  is  a  function  of  the  sum  of  the  interference 
powers  entering  the  transmission  channel  and  the 
sum  of  the  interference  powers  entering  the  com¬ 
plementary  channel.  Mathematically,  we  can  write 


9(0 


K 

Figure  4.  Radial  density  for  interferer  in  a  non- 
uniform  deployment  of  interferers. 
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(19) 


(23a) 


~r 


p(x . xj-y . Yk)  =  p(z  x„  Z  Yij 


Substituting  equations  (17)  and  (19)  into  equation 
(4)  yields 

pjk  =  «-kX  X  SYi) 


X  exp 


dx,  ...  dxj  dy,  ...  dyk 


(20) 


If  j  >  1  and  k  2:  1.  we  change  the  variables  of 
integration  to 


=  Z  xi  •  ?  =  1.2 . j  . 

i  i 


v#  =  Z  Yi  •  t  =  1.2 . k  .  (21) 

i-i 

A  straightforward  calculation  verifies  that  the 
Jacobian  of  the  transformation  is  unity.  Therefore. 


X  x^  1  yk  1  exp(-ax  —  ay)  dxdy  , 
j.k  >  1 

Ifj  =  Oork  =  0,  one  or  both  of  the  summations 
in  equation  (20)  vanishes.  By  changing  variables, 
we  get 

p'*  ■  •£  p<w~‘ 

X  exp(— ay)dy,  k>l  ,  (23b) 

Py=—^—X  P(X-°)XJ_I 

J  (j-  l)-^0 

X  exp(-ax)dx.  j>l  ,  (23c) 

Poo  -  P(0.0)  (23)d 

The  function  P(x.y),  which  is  the  bit  error  proba¬ 
bility  for  an  FSK  system,  depends  upon  the  nature 
of  the  interference  and  jamming.  Once  P(x,y)  is 
determined,  equations  (3)  and  (23)  completely 
determine  P(,. 

We  obtain  similar  results  for  single-channel 
data  modulations.  Equation  (17)  can  be  used  to 
express  Pj  as  a  single  integral  for  all  j.  In  equation 
(9).  we  assume  that  P(  )  is  a  function  of  the  total 
interference  power  entering  the  transmission 
channel: 


Pjk  ftJ  k  X  dui  X 

r":  r '  r\ 

Jo  du'J>  dvk  Jo  dvk-i 


P(uj,V|()  exp  (  -  «Uj  -  ttvk)  .  j.k  >  1  .(22) 

Performing  j  +  k  -  2  integrations  and  setting 
x  -  Uj  and  y  =  vk  for  notational  convenience, 
we  get 


P* 


(j 


-giU--/  X 

1  )!(k  -  1 )!  */°  */o 


P(x.y) 


P(x. . xj)=  P^  z  xA  • 

(24) 

By  a  derivation  analogous  to  the  derivation  of 
equation  (23).  we  obtain 

P,  =  — — —  C  P(x)  x-1  1 

1  U-D!^0 

X  exp  (  -ox)dx  .  j  >  I 

(25a) 

Po=  P(0) 

(25b) 

/ 
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The  function  P(x)  depends  upon  the  nature  of  the 
interference  and  jamming.  Once  P(x)  is  deter¬ 
mined,  equations  (8)  and  (25)  completely  deter¬ 
mine  Pb. 


3.  FREQUENCY-SHIFT  KEYING 

The  bit  error  probability  for  a  noncoherent 
FSK  system  operating  in  nonuniform  Gaussian 
noise  has  been  shown  to  be1 


Pb(N„N2)  = 


N,  +  N2 


(  Rs 

l  n,  +  n. 


P(x.y) 


N(  +  Rsy 

2N,  +  Rs(x  +y) 
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X  exp 


2N,  +  Rs(x  +  y) 


A  repeater  jammer  is  a  device  that  intercepts  a 
transmission,  modulates  and  amplifies  the  wave¬ 
form,  and  retransmits  it  at  the  same  center 
frequency.  We  assume  that  the  repeater  jammer  is 
close  enough  to  the  receiver  and  responds  rapidly 
enough  to  interfere  with  the  reception  of  the 
repeated  bit.1  In  this  case,  the  jamming  power 
enters  only  the  transmission  channel,  so  that 


0  and  N. 


Substituting  equation 


(27)  into  equation  (26)  yields 


P(x.y)  = 


where  Rsis  the  power  of  the  desired  signal,  N,  is 
the  total  interference  power  in  the  transmission 
channel,  and  N2  is  the  total  interference  power  in 
the  complementary  channel.  If  we  assume  that 
both  the  interference  and  jamming  that  enter  a 
frequency-hopping  receiver  can  be  approximated 
by  independent  Gaussian  processes  with  flat  spec¬ 
tra  over  each  affected  channel,  then  P(x,y)  = 
Pb|N,(x).N2(y)J  is  given  by  equation  (26)  with 

Nt  =  N,  4-  Nj,  +  Rsx 

(27) 

N,  =  Nt  f  Nj,  +  Rsy 

where  N,  is  the  thermal  noise  power  common  to 
both  channels,  Nj,  is  the  jamming  power  in  the 
transmission  channel.  Nj,  is  the  jamming  power  in 
the  complementary  channel,  Rsx  is  the  sum  of  the 
interference  powers  entering  the  transmission 
channel  due  to  the  hoppers,  and  Rsy  is  the  sum  of 
the  interference  powers  entering  the  complemen¬ 
tary  channel  due  to  the  hoppers. 

When  jamming  is  absent,  we  set  Nj,  = 
Nj,  =-  0  in  equation  (27)  and  substitute  it  into 
equation  (26)  to  obtain  P(x.y).  The  result  is 


N,  +  Rsy 

2Nt  +  Nj  4-  Rs(x  +  y) 

r  rs  i 

|_  2Nt  +  Nj  +  Rs(x  +  y)J  •  ^ 


X  exp 


For  partial-band  jamming,  the  situation  is  more 
complicated  since  none,  one,  or  both  of  the  hop¬ 
ping  channels  may  be  jammed  simultaneously.1 
Let  D0  denote  the  event  that  neither  of  the  two 
channels  associated  with  a  bit  is  jammed,  D, 
denote  the  event  that  one  channel  is  jammed,  and 
Dj  denote  the  event  that  both  channels  are  jammed. 
From  elementary  combinatorial  considerations, 
the  probability  of  event  Dn  is 


P(Dn)  = 


n<J.J-n<M-2.0<ns2 


P(D„)  -  0 


otherwise 


where  J  is  the  total  number  of  jammed  channels. 
We  conclude  that 


.(]]£) 

■  -  0 


Sn(x.y) 


f 


no  =  max(0,  J  +  2  -  M),  n,  =  min(2,J) , 

where  S„(x,y)  is  the  probability  of  bit  error  given 
x,  y,  and  Dn.  From  equations  (26)  and  (27),  we 
obtain 


S0(x,y) 


Nt  +  Rsy 

2N,  +  Rs(x  +  y) 

Xexpf- 


r  rs  i 

- - -  (32) 

2N,  +  Rs(x  +  y) 


Assuming  that  it  is  equally  likely  for  either  of  the 
two  channels  to  be  jammed,  we  have 

S|(x,y)  =  y  S,(x.y)  +  jsc(x,y)  .  (33) 


where  St(x,y)  is  the  probability  of  bit  error  given  x, 
y,  and  that  the  transmission  channel  alone  is 
jammed;  and  Sc(x,y)  is  the  probability  of  bit  error 
given  x,  y,  and  that  the  complementary  channel 
alone  is  jammed.  Assuming  that  a  jammed  channel 
always  receives  jamming  power  Nj,  equations 
(26)  and  (27)  yield 


S,(x.y)  = 


N,  +  Rsy 


Sc(x,y) 


2Nt  +  Nj  +  Rs(x  +  y) 

r  rs 

x  expf  2N7+  N/+  R, 

N(  +  Nj  +  Rsy 
2Nt  +  Nj  +  Rs(x  +  y) 

Rs 


(x  4-y) 


(35) 


X  exp 


2N(  +  Nj  +  Rs(x  +  y) 


Using  equations  (26)  and  (77)  and  setting 
Nj,  =  Nj2  =  Nj  since  both  channels  have  the 
same  jamming  power,  we  obtain 

N,  +  Nj  f  Rsy 


Sj(x.y) 


2N,  +  2Nj  +  Rs(x  +  y) 


X  exp  — 


2N,  +  2Nj  +  Rs(x  +  y) 


(36) 


The  substitution  of  equations  (32)  to  (36)  into 
equation  (31)  determines  P(x,y)  for  partial-band 
jamming. 

Because  of  the  forms  of  the  expressions  for 
P(  x,y )  and  Sn  (x,y ),  the  double  integral  of  equation 
(23a)  can  be  reduced  to  a  single  integral,  thereby 
greatly  reducing  the  computational  complexity  of 
calculating  Pt,.  When  either  equation  (28)  or 
equation  (29)  applies,  P(x,y)  has  the  form 


P(x,y)  =  (a  +  by)  h(x  +  y) 


(37) 


where  h(  )  is  a  function  of  the  sum  of  x  and  y,  and 
a  and  b  are  independent  of  x  and  y.  Similarly,  for 
partial-band  jamming,  we  have 


P(x.y) 


.  s€)£3 
ft) 


z 

n  n,, 


(an  +  bny) 


(34) 


X  hn(x  +  y) 

n,,  =  max(0,  J  +  2  -  M),  n,  =  min(2,J)  .  (38) 

We  show  how  to  simplify  equation  (23a)  when 
equation  (37)  applies.  The  procedure  when  equa¬ 
tion  (38)  applies  is  similar. 

Substituting  equation  (37)  into  equation  (23a) 
yields 


y  Jo  Jo 


(a  +  by) 


(j  -  I)!(k  -  1)! 

X  h(x  +  ylx^'1  yk  1  exp(  ox  -  oy) 

X  dxdy .  j.k  ^  !  (39) 

We  change  the  variables  of  integration  to 

u  -  y.  v  x  4  y  (40) 


\3 


The  Jacobian  of  the  transformation  is  unity.  Thus, 
after  regrouping,  we  have 


tX  h*' 


(j-  l)!(k-  1)! 


X  F(v)  dv  .  j,k  >  I  ,  (41) 


F(v)  =  (a  +  bu)(v  u  )J  *uk  'du 

(42) 

The  beta  function  is  defined  by 

B(k,j)  -  xk  1  ( 1  x)-*~ 1  dx 

Re  j  >  0.  Rc  k  %  0  (43) 

By  changing  the  variable  of  integration  to 
u  vx.  we  get 


vJ,k  1  B(k,j) 


r. 


k  *(v  u)J  1  du  .  (44) 


Using  this  identity  in  equation  (42)  gives 

F(v)  =  avi'k  1  B(k,j)  +  bvJ  ‘  k B ( k  4  I.  j)  . 

(45) 


Poo  P(0.0)  (47b) 

We  have  derived  equation  (47a)  for  j.k  >  1. 
However,  combining  equation  (37)  with  equations 
(23b) and(23c),  it  follows  that  equation  (47a)  is 
valid  for  all  j.k  such  that  j  +  k  5  1 ,  as  indicated. 

All  the  above  equations  were  derived  assuming 
no  coordination  in  the  network.  If  the  hoppers 
synchronize  their  choices  of  channels,  then  as 
many  as  M  hoppers  out  of  the  N  +  2  in  the 
network  can  operate  simultaneously  without 
mutual  interference.  In  general,  if  N  +  2  s  M, 
then  the  probability  of  bit  error  assuming  optimal 
network  coordination  is  obtained  by  substituting 
N  +  2  -  M  for  N  in  the  above  equations. 

Figures  5  to  15  show  plots*  of  the  probability 
of  bit  error  as  a  function  of  the  number  of  inter¬ 
feres  for  various  special  cases.  In  figures  5  to  10. 
the  deployment  model  of  equation  ( 1 4)  is  assumed. 
Using  L  2.  the  calculated  values  of  Py  and  Pi. 
—  given  by  equations  (4)  to  (7),  (19).  and  appro¬ 
priate  expressions  for  P(x.y)  —  are  usually  so 
close  that  only  one  curve  appears  on  the  graph. 
Thus,  this  single  curve  can  be  considered  a  plot  of 
Pi,.  The  reason  for  the  closeness  is  that  dN/M  is 
small  in  the  cases  considered.  We  assume  that 
R,,/D  =  0.2andR,/D  =  2.0.  When  jamming  is 
absent  or  repeater  jamming  is  present,  it  is  con¬ 
venient  to  use  the  parameter  M,  M/d.  which 
can  be  interpreted  as  the  equivalent  number  of 
available  channels. 


Since  j  and  k  arc  positive  integers,  the  beta  func¬ 
tion  may  be  expressed  as 

D.i.  U  lV(k  -  D! 

B(k-J)  (j  t  k  -  1)!  (46) 

Using  equations  (45)  and  (46)  in  equation  (41) 
and  simplifying,  we  obtain 


0  +  k)! 


X  h<v> 


(IVyj  '  k  l 


X  |a(j  t  k)  t  kbv|  dv,  j  +  k  X  I 


Figures  5  and  6  illustrate  the  effects  of 
mutual  interference  alone,  assuming  that  jamming 
is  absent.  In  figure  5.  M,  2000  and  the  signal- 
to-thermal  noise  ratio.  Rs/Nt.  is  a  parameter.  It  is 
seen  that  if  Rs/N,  X  15  dB.  the  thermal  noise 
level  is  irrelevant  and  the  effect  of  the  mutual 
interference  predominates.  Figure  6  shows  the 
performance  improvement  that  results  when  the 
number  of  channels  is  increased. 

Figures  7  and  8  illustrate  the  effects  of  com¬ 
bined  repeater  jamming  and  mutual  interference 
when  R,/N(  ISdBandM,  500. 1000.  and 

*lh,  r-f'./” '  /' h  ;■/.■!»  is  . . .  H,:  A’  //.<-■«  »(ii 

H  //,  »r >»•*!./  Amu- 
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SNR  =  10 dB 
SNR  =  15,  20  dB 


Figure  5.  Bit  error  probability  for  uniform  deployment.  FSK,  no  jamming,  and  various  signal-to- 
noise  ratios. 
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Figure  6.  Bit  error  probability  for  uniform  deployment.  FSK.  no  jamming,  and  various  numbers  of 
equivalent  channels. 
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Figure  7.  Bit  error  probability  for  uniform  deployment,  FSK,  and  weak  repeater  jamming. 
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Figure  8.  Bit  error  probability  for  uniform  deployment,  FSK.  and  strong  repeater  jamming. 


2000.  In  figure  7,  the  jamming-to-signal  ratio, 
Nj/Rs,  is  assumed  to  be  - 10  dB.  Although  the 
addition  of  jamming  raises  the  curves  relative  to 
figure  6,  the  effect  of  mutual  interference  is  still 
pronounced.  In  figure  8.  the  jamming  power  is 
increased  so  that  Nj/Rs  =  0  dB.  In  this  case,  the 
effect  of  the  jamming  is  usually  predominant. 

Figures  9  and  10  illustrate  the  effects  of 
combined  partial-band  jamming  and  mutual  inter¬ 
ference.  The  parameter  n  =  J/M  denotes  the 
fraction  of  the  available  channels  that  contain 
jamming.  For  example,  if  ju  =  0.1  and  M  =  2000, 
then  200  channels  are  jammed  and  1800  do  not 
contain  jamming  power.  In  figures  9  and  10,  we 
assume  Rs/Nt  =  15  dB,  M  -  2000,  d  =  1, 
and  n  =  0.05,  0.1,  and  0.15.  In  figure  9,  we 
assume  Nj/Rs  =  —  10  dB.  The  effect  of  the  mu¬ 
tual  interference  predominates.  In  figure  10.  the 
jamming  power  is  increased  so  that  Nj/Rs  =  OdB. 
In  this  case,  the  effect  of  ,u  is  significant  over  the 
range  of  N. 

As  the  parameter  dN/M  increases,  the  values  of 
Pu  and  Pl  increasingly  diverge.  Thus,  the  deploy¬ 


ment  model  of  equation  (16),  although  less  in¬ 
tuitively  appealing  than  the  model  of  equation 
(14),  becomes  attractive  since  it  provides  a  single 
value  for  Pb.  In  figures  1 1  to  15,  the  deployment 
model  of  equation  ( 1 6)  is  assumed  with  fi/D  =  1 .0 
and  Rs/Nt  =  15  dB. 

Figure  1 1  illustrates  the  effect  of  mutual  inter¬ 
ference  in  the  absence  of  jamming  with  M,  -  100, 
300,  and  500.  The  effects  of  the  addition  of 
repeater  jamming  with  Nj/Rs  -  10  dB  and 

Nj/Rs  =  0  dB  are  shown  in  figures  12  and  13, 
respectively.  In  figures  14  and  15.  the  effects  of 
combined  partial-band  jamming  and  mutual  inter¬ 
ference  are  illustrated.  We  assume  that 
M  =  500,  d  =  1.  and  n  =  0.05,  0.1.  and 
0.15.  In  figure  14.  Nj/Rs  =  - 10  dB;  in  figure  15. 
Nj/Rs  =  0  dB.  The  basic  characteristics  of 
figures  1 1  to  1 5  are  similar  to  those  of  figures  6  to 
10.  In  particular,  the  curves  for  M,  =  500  in 
figures  11  to  13  nearly  coincide  with  the  corres¬ 
ponding  curves  in  figures  6  to  8.  Thus,  the  details  of 
the  deployment  model  do  not  appear  to  be  impor 
tant  in  determining  the  bit  error  probability. 
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Figure  9.  Bit  error  probability  for  uniform  deployment.  FSK,  and  weak  partial-band  jamming. 
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Figure  10.  Bit  error  probability  for  uniform  deployment,  FSK,  and  strong  partial-band  jamming. 
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Figure  II.  Bit  error  probability  for  nonuniform  deployment.  FSK,  and  no  jamming. 


NUMBER  OF  INTERFERERS 

Figure  14.  Bit  error  probability  for  nonuniform  deployment,  FSK,  and  weak  partial-band  jamming. 
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Figure  15.  Bit  error  probability  for  nonuniform  deployment,  FSK,  and  strong  partial-band  jamming. 
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4.  MINIMUM-SHIFT  KEYING 

Signal  phase  coherence  is  difficult  to  maintain 
both  from  hop  to  hop  in  a  transmitter  and  after 
dehopping  in  a  receiver.  Consequently,  unless  the 
hopping  rate  is  extremely  low  compared  to  the 
transmitted  symbol  rate,  practical  frequency¬ 
hopping  systems  require  noncoherent  or  differ¬ 
entially  coherent  data  modulations.  In  the  latter 
case,  the  presence  of  a  phase  reference  symbol 
during  each  hopping  period,  if  necessary,  causes  a 
performance  degradation  relative  to  the  ideal. 
However,  if  the  hopping  period  includes  enough 
symbols,  this  degradation  becomes  insignificant. 

Continuous  phase  frequency-shift  keying 
(CPFSK)  is  a  data  modulation  that  produces  a 
transmitted  signal  with  a  compact  spectrum  and 
relatively  low  spectral  splatter.'  A  special  type  of 
CPFSK  of  particular  interest  is  minimum-shift 
keying  (MSK).  With  MSK.  both  noncoherent 
reception  and  differentially  coherent  reception 
without  an  extra  phase  reference  symbol  are 
possible.  Noncoherent  reception  with  a  discrimin¬ 
ator4  yields  a  bit  error  probability  roughly  ap¬ 
proximated  by  equation  (26)  with  N,  ==  N,.  The 
probability  of  a  bit  error  for  differentially  coherent 
reception  is  approximately  given  by' 

Pb(N,)^  |  exp(-  .  (48) 

where  Rs  is  the  power  of  the  desired  signal  at  the 
receiver,  and  N,  is  the  total  interference  power.  If 
we  assume  that  the  data  modulation  is  MSK  with 
differentially  coherent  reception  and  that  both  the 
interference  and  jamming  that  enter  a  frequency¬ 
hopping  receiver  can  be  approximated  by  inde¬ 
pendent  Gaussian  processes  with  flat  spectra  over 
each  affected  channel,  then  P(x)  -  Pb[N,(x)|  is 
given  by  equation  (48)  with 

N,  N,  t  Nj  t  Rsx  .  (49) 


Vs  Haikw.  <  ‘imntunnaiion  II  tin  (IV'St 
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where  Nt  is  the  thermal  noise  power,  Nj  is  the 
jamming  power,  and  Rsx  is  the  sum  of  the  inter¬ 
ference  powers  due  to  the  other  network  hoppers. 

When  jamming  is  absent,  we  set  Nj  =  0 
in  equation  (49)  and  substitute  it  into  equation  (48 ) 
with  the  result  that 

P(x)  =  y  exp^-  N(  +  RsXj  •  <5°) 

For  repeater  jamming,  we  obtain 

P(x)  =  y  exp^-  N(  +  Nj  +  RsXj  ><51> 

where  Nj  is  the  jamming  power  that  passes  the 
receiver  bandpass  filter.  The  same  formula  holds 
for  barrage  jamming  of  the  total  bandwidth  over 
which  frequency  hopping  occurs. 

For  partial-band  jamming,  let  D(l  denote  the 
event  that  the  transmission  channel  is  not  jammed, 
and  D,  denote  the  event  that  it  is  jammed.  If  J  of 
the  possible  channels  are  jammed,  the  probabilities 
of  these  events  are 

P(D„)  -  I  -  i  . 

P(D,)  -  i  (521 

It  follows  that 

P(x)  =  |l  -  ~js„(x)+  ~  S,(x)  .  (53) 

where  Sn(x)  is  the  probability  of  bit  error  given 
x  and  Dn.  From  the  definition  of  S„(x)  and 
equation  (5 1 ).  we  obtain 

s„(x)  \  exP(  n,  RVx)  <54) 

Assuming  that  a  jammed  channel  always  receives 
jamming  power  Nj .  equations  (48 )  and  (49)  imply 
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S,(x)  2  expj^  N(  +  N.s+  RsXJ  • 

(55) 

Equations  (53)  to  (55)  determine  P(x)  for  partial- 
band  jamming. 

Figures  16  to  26  show  plots  of  the  probability 
of  bit  error  as  a  function  of  the  number  of  inter- 
ferers  for  various  special  cases.  In  Figures  16  to  2 1 , 
the  deployment  model  of  equation  ( 1 4 )  is  assumed. 
Using  L  =  2,  equations  (9)  to  (12),  (24),  and 
appropriate  expressions  for  P(x),  we  obtain  the 
values  of  Py  and  Pl,  which  are  usually  so  close 
that  one  curve  appears  on  the  graph.  This  curve 
can  be  interpreted  as  a  plot  of  Pb .  To  expedite 
comparison  with  the  corresponding  results  for 
noncoherent  FSK,  we  choose  R0/D  =  0.2  and 
R,/D  =  2.0. 

Figures  16  and  17  illustrate  the  effects  of  mu¬ 
tual  interference  alone,  assuming  that  jamming  is 
absent.  From  figure  16,  it  is  seen  that  the  thermal 
noise  level  does  not  significantly  affect  Pb  unless 
Rs/Ntis  less  than  approximately  10  dB.  Figure  17 
is  similar  to  figure  6  except  that  Pb  is  lower  for 
MSK  than  for  FSK  when  other  parameter  values 
are  identical.  The  difference  between  the  corres¬ 
ponding  curves  is  small  when  Rs/N,  =  15dB.but 
is  substantial  when  Rs/Nt  —  10  dB. 


Figures  18  and  19  illustrate  the  effects  of  re¬ 
peater  jamming  and  mutual  interference  when 
Rs/N,  =  15dBandM,  =  500, 1000,  and  2000. 
When  the  jamming  is  weak,  as  in  figure  18,  Pb  is 
similar  in  the  MSK  and  FSK  cases.  However, 
when  the  jamming  is  strong,  the  impact  on  systems 
with  MSK  is  far  greater  than  on  corresponding 
systems  with  FSK,  as  a  comparison  of  figures  19 
and  8  shows. 

Figures  20  and  21  illustrate  the  effects  of 
simultaneous  partial-band  jamming  and  mutual 
interference  with  Rs/Nt  =  15  dB,  M  =  2000, 
d  =  Uandp  =  0.05, 0.1,  and  0.15.  The  curves 
are  qualitatively  similar  to  those  in  figures  9  and  1 0 
except  that  Pb  is  lower  for  MSK. 

So  that  a  single  curve  may  be  exhibited  for  Pb 
when  dN/M  is  relatively  large,  the  deployment 
model  of  equation  ( 16)  is  used  in  figures  22  to  26. 
We  assume  that /i/D  =  1.0andRs/Nt  =  15  dB. 
The  basic  characteristics  of  figures  22  to  26  are 
similar  to  those  of  figures  17  to  21. 

The  comparison  of  figures  1 6  to  26  with  figures 
5  to  15  leads  to  the  conclusion  that  systems  with 
MSK  potentially  perform  better  than  comparable 
systems  with  FSK  except  when  strong  repeater 
jamming  is  present.  In  that  case,  systems  with 
MSK  may  be  disrupted,  while  corresponding  sys¬ 
tems  with  FSK  operate  acceptably. 
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Figure  16.  Bit  error  probability  for  uniform  deployment,  MSK,  no  jamming,  and  various  signal-to- 
noise  ratios. 
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Figure  17.  Bit  error  probability  for  uniform  deployment,  MSK,  no  jamming,  and  various  numbers  of 
equivalent  channels. 
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Figure  18.  Bit  error  probability  for  uniform  deployment,  MSK,  and  weak  repeater  jamming. 
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Figure  19.  Bit  error  probability  for  uniform  deployment,  MSK,  and  strong  repeater  jamming. 
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Figure  20.  Bit  error  probability  for  uniform  deployment,  MSK,  and  weak  partial-band  jamming. 
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Figure  21.  Bit  error  probability  for  uniform  deployment,  MSK,  and  strong  partial-band  jamming. 
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Figure  22.  Bit  error  probability  for  nonuniform  deployment,  MSK,  and  no  jamming. 
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Figure  23.  Bit  error  probability  for  nonuniform  deployment,  MSK,  and  weak  repeater  jamming. 
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Figure  24.  Bit  error  probability  for  nonuniform  deployment,  MSK,  and  strong  repeater  jamming. 
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Figure  25.  Bit  error  probability  for  nonuniform  deployment.  MSK.  and  weak  partial-band  jamming. 
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Figure  26.  Bit  error  probability  for  nonuniform  deployment,  MSK,  and  strong  partial-band  jamming. 


5.  SPECTRAL  SPLATTER 

Spectral  splatter  is  the  spectral  overlap  in 
extraneous  channels  produced  by  a  time-limited 
transmitted  pulse.  Whether  or  not  spectral  splatter 
is  significant  in  causing  bit  errors  in  a  network 
depends  upon  the  deployment,  the  hopping  rate, 
the  frequency  separation  between  channels,  and 
the  spectrum  of  the  transmitted  signals. 

If  the  frequency-hopping  systems  hop  with 
each  transmitted  symbol,  then  the  hopping  rate 
strongly  influences  the  transmitted  spectrum  and 
the  number  of  available  channels.  If  the  hopping 
rate  is  slower  than  the  transmitted  symbol  rate, 
then  the  hopping  rate  influences  the  spectrum  in¬ 
directly  through  the  switching  time,  which  is  de¬ 
fined  to  be  the  part  of  the  hopping  period  during 
which  the  frequency  synthesizer  is  not  operating, 
plus  any  rise  time  or  fall  time  not  directly  due  to  the 
data  modulation.  The  nonzero  switching  time 
decreases  the  transmitted  symbol  period,  which  in 
turn  affects  the  transmitted  spectrum. 


If  the  total  bandwidth  over  which  hopping 
occurs  is  fixed,  increasing  the  frequency  separa 
tion  between  channels  reduces  the  number  of 
available  channels.  As  a  result,  the  hopping 
systems  become  more  vulnerable  to  mutual  inter 
ference  and  certain  types  of  jamming.  Thus,  pulse 
shaping  and  the  appropriate  choice  of  data  modu¬ 
lation  are  often  important  in  limiting  spectral 
splatter. 

If  FSK  is  the  data  modulation,  the  trans¬ 
mission  of  approximately  Gaussian  or  raised 
cosine  pulses  can  greatly  reduce  the  spectral 
splatter.  However,  once  a  Gaussian  pulse  is  gen 
erated,  it  must  pass  through  a  power  amplifier 
before  transmission.  Since  an  amplifier  must  often 
operate  in  its  nonlinear  region  for  efficiency,  some 
clipping  of  the  pulse  results.  The  clipping  can 
considerably  increase  the  splatter  so  that  the  net 
benefit  from  the  pulse  shaping  is  significantly 
reduced. 

If  an  approximately  constant  envelope  signal  is 
generated,  the  spectral  effects  of  the  power  amp 
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lifier  are  usually  negligible.  Since  a  constant 
envelope  signal  that  has  a  compact  spectrum  is 
produced  by  MSK,  this  data  modulation  is  an 
attractive  choice  in  frequency-hopping  networks 
with  a  potential  spectral  splatter  problem. 

Spectral  splatter  emanating  from  a  trans¬ 
mission  channel  may  significantly  affect  not  only 
the  two  adjacent  channels,  but  also  other  channels 
farther  in  frequency  from  the  transmission  channel. 
To  reduce  splatter  in  the  latter  channels,  variations 
of  MSK  are  possible.  The  MSK  format  can  be 
generalized  by  appropriate  shaping  of  the  data  bits 
in  such  a  way  that  the  constant  envelope,  bit  error 
probability,  and  other  desirable  features  of  MSK 
are  largely  retained.  The  class  of  generalized  MSK 
signals  include  signals  with  much  faster  spectral 
roll-offs  than  conventional  MSK  signals.6  “ 

Assuming  generalized  MSK  data  modulation, 
we  derive  equations  for  the  bit  error  probability 
when  the  splatter  is  significant  only  in  the  two 
channels  adjacent  to  the  transmission  channel. 
The  generalization  of  the  derivation  to  the  case  in 
which  many  channels  are  affected  is  straight¬ 
forward  but  notationally  complicated;  the  resulting 
equations  are  expensive  to  evaluate  with  a  com¬ 
puter.  Thus,  a  rough  approximation  of  the  bit  error 
probability  for  multiple-channel  splatter  is  given 
subsequently. 

The  derivation  that  follows  parallels  the 
derivation  of  equations  (1)  to  (7).  Consider  the 
transmission  of  a  bit.  The  event  is  the  event  that 
j  of  the  interferers  use  the  transmission  channel  and 
each  of  k  interferers  uses  one  of  the  two  channels 
adjacent  to  the  transmission  channel.  We  denote 
the  probability  of  Bjkby  Ps  (B^).  The  probability 
of  a  bit  error  given  Bjk  is  denoted  by  Ps  (j,k).  Thus, 
the  probability  of  a  bit  error  is 


N  N-j 

Pb  =  I  L  P(Bjk)  Ps (j,k)  .  (56) 

j=0  k-0 

The  probability  that  power  from  an  interferer 
enters  the  transmission  channel  is  d/M.  We 
assume  that  M  is  sufficiently  large  that  we  may 
neglect  the  fact  that  a  channel  at  one  of  the  ends  of 
the  total  bandwidth  has  only  one  adjacent  channel 
instead  of  two.  Consequently,  the  probability  that 
the  power  from  an  interferer  enters  one  of  the  two 
adjacent  channels  is  2d/M.  The  probability  that 
the  power  enters  neither  the  transmission  channel 
nor  the  adjacent  channels  is  1  —  3d/M.  There  are 


ways  to  select  one  set  of  j  interferers  and  another 
set  of  k  interferers  when  j  +  k  <  N.  Thus, 

■W  *  (n)'  (n)‘  (‘  -  h)N"  ‘ 

x  (N)  (*-i) 


Substituting  into  equation  (56)  yields 


From  this  equation,  we  obtain  lower  and  upper 
bounds.  Since  0  <  Ps(j,k)  <  1/2, 
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fl(ul  ‘  i  rG0 


(63) 


Pu  =  Pl  +  \  P(j  +  k  >  L)  .  (60) 


If  interferer  i  is  using  the  transmission  channel, 
the  ratio  of  the  power  from  interferer  i  to  the  power 
of  the  desired  signal  at  the  receiver  is  denoted  by  Xj . 
If  the  interferer  i  is  using  an  adjacent  channel,  the 
ratio  of  the  power  from  interferer  i  to  the  power  of 
the  desired  signal  at  the  receiver  is  denoted  by  z,. 

Let  P(x, , ....  xj,  z . zk)  denote  the  probability 

of  a  bit  error  given  that  x, ,  x, . Xj ,  z, ,  z, . zk 

are  the  interference-to-signal  ratios  caused  by  j 
interferers  using  the  transmission  channel  and  k 
interferers  using  an  adjacent  channel.  If  the  inter¬ 
fering  signals  are  modeled  as  independent 
Gaussian  processes. 


P(x . Xj.Z, . zk)  =  P  (s  X.  +  Z  Zi 

\i  I  i  1 

(62) 

Let  f(u)  denote  the  probability  density  function  for 
an  interference-to-signal  ratio  given  that  the  inter¬ 
ference  enters  the  transmission  channel.  Let  f,(u) 
denote  the  probability  density  function  for  an 
interference-to-signal  ratio  given  that  the  inter¬ 
ference  enters  an  adjacent  channel.  We  denote  by 
K  the  ratio  of  the  power  due  to  an  adjacent-channel 
interferer  to  the  corresponding  power  that  would 
exist  if  the  interferer  were  using  the  transmission 
channel. 

Note  that  K  is  a  constant  independent  of  the 
index  i  because  each  hopper  in  the  network  is 
assumed  to  produce  an  identical  spectrum.  Thus. 
Zj  =  Kxj',  where  x/  has  the  density  f(u).  Since 
f,(u)  is  the  density  for  Zj,  elementary  probability 
theory  gives 


Since  each  interferer  is  located  and  hops  inde¬ 
pendently  of  the  other  interferers.  equations  (62) 
and  (63)  and  the  definition  of  Ps(j.k)  imply  that 


Ps(J.k)  = 

(i)‘  X  X  p- 


I  x,+ 


i-l 
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f(Xi) 
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n 
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dx. 


dxj  dz. 


dzk 


(64) 


An  alternative  form  of  this  equation  results  if 
we  change  variables  to  y*  z,/K.  We  get 


Ps(j.k)  = 

XX  p{h^Kky) 

J  k 

n  ((Xj)  n  f(y,)  dx,  ...  dXj  dz,  ...  dyk 

i  i  i  i 

(65) 


In  most  practical  deployments,  only  a  few 
interferers  will  be  close  enough  to  a  receiver  to 
cause  significant  splatter  when  hopping  in 
channels  beyond  the  adjacent  channels.  Suppose 
there  are  F  of  these  close  interferers  and  also  N 
other  interferers  uniformly  deployed  beyond  a 
minimum  radius  R„such  that  splatter  is  insignifi¬ 
cant  when  the  interferers  hop  in  channels  beyond 
the  adjacent  channels  (there  are  N  +  2  +  T 
hoppers  in  the  network).  To  make  rough  estimates 
of  the  bit  error  probability,  we  estimate  the  number 
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of  nearby  channels  that  can  be  significantly  af¬ 
fected  by  splatter  from  the  closest  interferer  and 
denote  this  even  number  by  2q.  We  assume  that  if 
one  or  more  of  the  interferes  hops  in  the  trans¬ 
mission  channel  or  the  2q  channels  closest  to  it, 
then  a  bit  error  probability  of  1  /2  is  produced.  If  no 
close  interferer  hops  into  these  2q  +  1  channels, 
then  the  bit  error  probability  is  determined  by  the 
interferes  beyond  R0.  We  ignore  the  effects  of  a 
close  interferer  and  an  interferer  beyond  R0  simul¬ 
taneously  hopping  into  the  transmission  channel  or 
the  adjacent  channels.  Thus,  the  bit  error  proba¬ 
bility,  P^  is  roughly  approximated  by 


(66) 

where  Pb  is  the  bit  error  probability  assuming  a 
uniform  deployment  beyond  a  minimum  radius 
and  splatter  from  adjacent  channels  only.  Alterna¬ 
tively.  if  the  exact  deployment  of  the  T  close 
interferes  is  known.  Pb  can  be  approximated  by 
Pb  plus  the  sum  of  the  bit  error  probabilities  that 
would  be  induced  by  each  interferer  alone.  This 
approximation  is  reasonable  if  (2q  +  1  )d/M  <  <  1 . 


ponding  curves  with  no  splatter,  which  are 
depicted  in  figure  17.  When  jamming  is  present, 
similar  small  changes  due  to  splatter  occur. 

As  an  example  of  the  use  of  equation  (66),  we 
let  T  =  0,  1,  3,  and  5.  To  determine  q,  we  must 
examine  the  average  spectrum  caused  by  MSK 
pulses.  Suppose  the  interferers  can  be  located  as 
close  as  0.01  D.  Then  equation  (13)  implies  a 
maximum  interference-to-signal  ratio,  called  the 
near-far  ratio,  equal  to  80  dB.  Such  a  large  near-far 
ratio  causes  significant  splatter  in  many  channels  if 
conventional  MSK  is  used.  Thus,  we  assume  that 
sinusoidal  frequency-shift  keying  (SFSK)  is  the 
type  of  generalized  MSK  used.  If  the  channel 
bandwidth  is  1.2/Tb.  then  spectral  plots  indicate 
thatq  -  4  is  appropriate  and  K  '  0.02.  Figure 
28  shows  the  resulting  bit  error  probability  for 
L  =  2,  R„/D  =  0.2,  R,/D  =  2.0.  M,  2000. 
and  no  jamming.  The  impact  of  the  close  inter¬ 
ferers  is  predominant  unless  N  is  large. 

The  calculation  of  K  and  q  is  facilitated  if  we 
use  plots  of  the  fractional  out-of-band  power,  de¬ 
fined  as 


We  give  an  example  of  the  effect  of  adjacent 
channel  spectral  splatter  when  the  parameter  K 
(called  the  adjacent  splatter  ratio)  equals  0.05. 
This  value  of  K  might  arise  in  the  following  way.  If 
the  channels  are  designed  to  capture  90  percent  of 
the  intended  signal's  power,  then  less  than  five 
percent  or  0.05  of  the  power  can  fall  into  one  of  the 
adjacent  channels.  If  the  data  modulation  is  con¬ 
ventional  MSK.  the  channel  bandwidth  required  is 
approximately  0.8/Tb ,  where  Tb  is  the  duration  of 
a  transmitted  bit,  allowing  for  the  switching  time. 
With  this  bandwidth  value,  the  effect  of  splatter  on 
a  transmitted  bit  from  channels  farther  in  fre¬ 
quency  than  the  adjacent  channels  is  usually 
negligible  if  R,,/D  •  0.2  in  a  uniform  deployment. 

Figure  27  shows  the  bit  error  probability  as  a 
function  of  the  number  of  interferers  for  K  0.05 , 
L  2,  R„/D  0.02.  R,/D  2.0,  and  no 
jamming.  The  values  of  Py  and  P[  sometimes 
diverge.  The  result  of  the  splatter  is  to  raise  the 
curves  by  a  small  amount  relative  to  the  corres¬ 


F(B) 


L  Aif  >df 

f  .  A(0df 


where  A  (  f )  is  the  power  spectral  density  of  the 
equivalent  low-pass  generalized  MSK  waveform 
and  B  is  the  bandwidth.  The  available  plots'1 11 
depict  F  ( B )  in  decibels  as  a  function  of  B  in  units 
of  1/Tb-  The  fractional  power  within  a  trans¬ 
mission  channel  of  bandwidth  W  is  given  by 


Let  the  index  i  denote  a  channel  that  is  i  channels 
removed  from  the  transmission  channel.  If  the 
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Figure  28.  Bit  error  probability  for  uniform  deployment,  SFSK,  no  jamming,  and  close  interferers. 
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channel  separation  is  W,  the  fractional  power 
intercepted  by  channel  i  due  to  spectral  splatter 
from  the  transmission  channel  is  given  by 


i  =  1,  2 .  (69) 


The  factor  1/2  is  due  to  the  fact  that  there  are  two 
channels,  one  on  each  side,  that  are  i  channels 
removed  from  the  transmission  channel.  From 
equations  (68)  and  (69),  we  obtain  the  adjacent 
splatter  ratio. 


The  parameter  q  can  be  defined  as  the  largest  index 
i  for  which  Kq/K,  is  less  than  the  near-far  ratio. 

6.  WORD  ERROR  PROBABILITY 

The  word  error  probability  is  usually  a  more 
useful  measure  of  communication  system  per¬ 
formance  than  the  bit  error  probability.  Deriva¬ 
tions  of  word  error  probabilities  for  FSK  in  the 
absence  of  mutual  interference  are  given  else¬ 
where.  1  Here,  we  use  similar  methods  to  derive  the 
word  error  probability  of  a  frequency-hopping 
system  with  single-channel,  binary  data  modula¬ 
tion  in  the  presence  of  mutual  interference.  We 
give  specific  examples  for  MSK  data  modulation. 

When  a  block  code  is  used  for  error  correction, 
each  uncoded  word  of  w  bits  is  represented  by  a 
code  word  of  c  bits,  where  c  •  w.  Depending 
upon  the  code,  r  or  more  received  bits  of  a  code 
word  must  be  in  error  for  a  word  error  to  occur  at 
the  decoder  output.  If  the  word  duration  is  pre¬ 
served  after  encoding,  the  duration  of  a  transmitted 
encoded  bit  is  reduced  and  the  channel  bandwidths 
must  be  increased.  Thus,  if  the  total  bandwidth  is 


'D  J  romtrx.  Frrqurna  Hopping  tn  a  Jamming  h'nrtrrmmem,  P  S  Arm i 
OARCOM  CM  (  C  M  78  2  (Dfctmbtr  19781 


not  changed,  the  number  of  available  channels  for 
frequency  hopping,  M,  is  reduced  relative  to  the 
number  of  channels,  Mu,  that  would  be  available 
in  the  absence  of  coding.  The  thermal  noise  power. 
Nt,  is  increased  relative  to  the  thermal  noise 
power,  N  ,u ,  that  would  be  present  in  the  absence  of 
coding.  We  have 


where  int(x)  is  the  largest  integer  contained  in  x. 
The  coding  is  effective  when  its  error-correction 
capability  is  sufficient  to  overcome  the  degrada¬ 
tion  implied  by  these  equations. 

To  analyze  the  effects  of  jamming,  we  dis¬ 
tinguish  between  slow  and  fast  frequency  hopping. 
Fast  frequency  hopping  occurs  if  there  is  a  fre¬ 
quency  hop  for  each  transmitted  symbol.  Thus,  for 
binary  communications  the  hopping  rate  equals  or 
exceeds  the  data  (message)  bit  rate.  Slow  fre¬ 
quency  hopping  occurs  if  two  or  more  sy  mbols  are 
transmitted  in  the  time  interval  between  frequency 
hops. 

When  some,  but  not  all.  of  the  channels  are 
jammed,  the  word  error  rates  for  block-encoded, 
binary,  slow  frequency-hopping  systems  are 
usually  higher  than  for  corresponding  fast  fre¬ 
quency-hopping  systems.  The  reason  is  that  the 
communicators  hop  out  of  a  jammed  channel  after 
each  transmitted  bit  in  fast  systems,  whereas  the 
communicators  dwell  in  a  jammed  channel  for 
several  bits  before  hopping  in  a  slow  system. 
Consequently,  the  errors  in  slow  systems  tend  to 
occur  in  bursts  that  may  overwhelm  the  error- 
correcting  capability  of  the  block  code.  One 
remedy  is  to  interleave  the  encoded  bits  before 
transmission  so  that  each  bit  of  a  word  is  associ¬ 
ated  with  a  different  frequency.  After  deinter¬ 
leaving.  the  error-correcting  capability  of  the  block 
code  equals  that  of  the  same  block  code  used  in  a 
fast  system.  Thus,  by  employing  additional  hard 
ware  slow  systems  can  give  the  same  word  error 
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rates  as  fast  systems  in  the  presence  of  partial-band 
jamming.  Bit  interleaving  in  fast  systems  permits 
the  correction  of  bursts  of  errors  due  to  high-power 
pulsed  jamming  over  the  total  bandwidth. 

Most  single-channel  data  modulations  are  not 
very  practical  for  fast  frequency-hopping  systems. 
However,  these  modulations  are  attractive  for 
slow  frequency-hopping  systems.  We  derive  the 
word  error  probabilities  for  slow  systems  with 
ideal  bit  interleaving  and  binary  data  modulation. 

When  no  jamming  or  repeater  jamming  is 
present,  each  bit  in  a  word  has  the  same  error 
probability,  Pb .  If  the  bit  errors  are  independent, 
the  probability  of  a  word  error  is 

Pw  =  £  (CVl  -  Pb^P?  .  (72) 

m  r  W 

For  a  uniform  deployment  of  interferers,  we  cal¬ 
culate  upper  and  lower  bounds  of  Pw  by  using  the 
equations  for  the  upper  and  lower  bounds  of  Pb . 

The  assumption  of  independent  bit  errors  is 
reasonable  even  for  differentially  coherent  de¬ 
modulation  because  the  interleaving  process 
ensures  that  each  bit  of  a  data  word  is  transmitted 
over  a  different  frequency  channel. 

Assuming  independent  bit  errors,  we  analyze 
the  effect  of  partial-band  jamming.  For  a  given 
value  of  /<,  the  number  of  jammed  channels  is 
approximated  by 

J  int(,.M)  int  )  .  (73) 

The  probability  of  a  word  error  can  be 
written  as 

C 

Pw  -  Z  P(m)  .  (74) 

m  r 

where  P(m)  is  the  probability  of  exactly  m  bit 
errors  in  a  word  of  c  bits.  To  minimize  burst 
errors  due  to  jamming,  c  different  channels  are 
used  in  transmitting  a  code  word.  We  assume  that 


c  <  M.  Let  En  denote  the  event  that  n  channels 
out  of  these  c  channels  contain  jamming  power. 
The  probability  of  En  is  denoted  by  P(En).  The 
probability  of  exactly  m  bit  errors  given  En  is 
denoted  by  P(m  n).  From  these  definitions,  it 
follows  that 

P(m)  =  £  P(m  n)P(En)  (75) 

n 

The  summation  needs  to  be  carried  out  only  over 
those  values  of  n  for  which  P(m  n)P(En)  is 
nonzero.  From  the  definitions,  we  obtain  the 
following  bounds: 

0  <  n  <  c  ,  n  <  J  ;  c  -  n  <  M  —  J  .(76) 

We  can  evaluate  P(En)  by  considering  the 
c  transmission  channels  of  a  word  as  fixed  and 
randomly  choosing  the  jammed  channels.  Alter¬ 
natively,  we  can  consider  the  jammed  channels  as 
fixed  and  the  c  transmission  channels  as  random¬ 
ly  chosen.  The  two  resulting  formulas  for  P(E„) 
can  easily  be  shown  to  be  equal.  From  elementary 
combinatorial  analysis. 


Let  Fj  denote  the  event  that  i  errors  occur  in 
those  bits  that  are  transmitted  in  jammed  channels. 
The  probability  of  Fj  given  En  is  denoted  by 
P(F,  En).  The  probability  of  exactly  m  biterrors 
given  the  event  Fjf'iEn  is  denoted  by  P(m  n.i). 
From  these  definitions,  it  follows  that 

P(m  n)  -  Z  P(m  n.i)  P(Fj  E„)  (78) 

i 

The  summation  needs  to  be  carried  out  only  over 
those  values  of  i  for  which  P(m  n.i)  P(F,  En) 
is  nonzero.  From  the  definitions,  we  obtain  the 
following  bounds: 

0 •  i  •  n  :  i  •  m  :  m  i  •  c  -  n  (79) 
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From  its  definition,  P(m  n,i)  is  equal  to  the 
probability  that  there  are  m  —  i  errors  among 
the  c  —  n  bits  that  are  transmitted  in  channels 
without  jamming  power.  We  assume  the  inde¬ 
pendence  of  bit  errors  among  these  c  -  n  bits. 
Consequently, 

P(mn.i)  =^~  jjpfiTO  -  Pbo )c'n-m+i. 


(80) 


where  P^  is  the  probability  of  a  bit  error  when  the 
transmission  channel  is  not  jammed.  Similarly,  we 
assume  the  independence  of  bit  errors  among 
the  n  bits  that  are  transmitted  in  jammed  chan¬ 
nels.  If  all  jammed  channels  receive  the  same 
jamming  power  and  i  <  n, 

P(Fj  En)  -  ( ”)  Pb,  ( I  "  Pbi)""'  .(81) 

where  Ph,  is  the  probability  of  a  bit  error  when  the 
transmission  channel  is  jammed. 

Combining  the  above  results,  we  obtain  the 
word  error  probability  for  slow  frequency  hopping 
with  single-channel,  binary  data  modulation  and 
ideal  bit  interleaving: 


c  n,  i, 

£  Z  £ 

m^r  i  »0 


pr  pi,  (i  -  Ph„)cn  m,i(i  -  p„,r  .(82) 

where 

n,,  max(0.  c  +  J  -  M) 
n,  min(c.J) 
i,,  max(0.  m  c  r  n) 
i,  ~  mintm.n) 


The  summation  limits  ensure  that  the  binomial 
coefficients  are  well  defined. 

We  can  evaluate  Pb„  for  n  =  0,1  by  using 
equations  (58)  to  (61)  and  (66)  with  Ps(j,k) 
replaced  by  Psn(j,k).  In  the  notation  of  section  4, 
Psn(j,k)  is  the  probability  of  a  bit  error  given 
BjitODn.  A  derivation  similar  to  that  of  equation 
(65)  yields 

Psn(j.k)  = 


Xj  -f 


K 


i  t 

n  f(xi)  n  f(yi)dx,  ...  dXjdy,  ...  dyk 

i  l  i- 1 


(83) 


where  Sn  (x)  is  the  bit  error  probability  given  Dn 
and  an  interference-to-signal  ratio  of  x. 


If  spectral  splatter  is  ignored,  we  may  set 
K  =  0  in  equation  (83)  to  obtain 


Pn(J>  =  X  X  Sn 


n  f(xj)  dx,  ...  dXj  (84) 

i  I 

We  can  evaluate  P(,n  for  n  =  0, 1  by  using  equa¬ 
tions  (8),  ( 10)  to  ( 1 2).  and  (66)  with  Pj  replaced  by 
Pn(j).  If  the  nonuniform  deployment  statistics  of 
equation  (16)  are  assumed,  equation  (84)  reduces 
to 

P»(j)  =  X  s»<x)xJ  '  exP(  ftx)dx- 

j  >  1  .  (85a) 

Pn(0)  #  Sn(0)  .  (85b) 
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For  differentially  coherent  MSK  data  modulation, 
Sn(x)  is  given  by  equations  (54)  and  (55). 

For  a  uniform  deployment  of  interferers,  we 
calculate  the  upper  and  lower  bounds  of  equation 
(82)  by  using  the  appropriate  equations  for  the 
upper  and  lower  bounds  of  Pbo  and  Pb, . 

Figures  29  to  35  show  the  word  error  proba¬ 
bility  as  a  function  of  the  number  of  interferers  for 
slow  hopping  with  bit  interleaving.  We  assume  a 
uniform  deployment  with  L  =  2,  R,,/D  =  0.2, 
and  R,/D  =  2.0.  The  data  modulation  is  MSK 
and  spectral  splatter  is  assumed  to  be  negligible.  In 
figures  29  to  33,  the  uncoded  word  length  is 
w  =  4  and  the  signal-to-noise  ratio  per  uncoded 
bit  is  Rs/Ntu  =  1 5  dB.  It  is  convenient  to  denote 
the  number  of  equivalent  channels  before  coding 
by  the  parameter  Mul  =  Mu/d. 

Figures  29  and  30  illustrate  the  improvement 
due  to  coding  when  jamming  is  absent.  In  figure  29, 
we  have  no  coding,  so  that  c  =  4  and  r  =  1 .  In 
figure  30,  block  coding  is  used  with  c  =  7,r  =  2. 
The  improvement  due  to  coding  decreases  as  the 
number  of  interferers  increases. 


Figures  31  to  33  illustrate  the  degradation  in 
Pw  caused  by  jamming.  We  assume  block  coding 
with  c  =  7  and  r  =  2.  Figure  31  illustrates  the 
effect  of  weak  repeater  jamming.  Figures  32  and 

33  illustrate  the  effects  of  moderate  and  strong 
partial-band  jamming,  respectively.  In  figure  32, 
the  jamming-to-signal  ratio  in  each  jammed 
channel  of  the  coded  transmission  is  Nj/Rs  = 
-5  dB;  in  figure  33,  Nj/Rs  =  0  dB. 

The  use  of  repetition  coding  with  fast  hopping 
or  slow  hopping  and  bit  interleaving  is  often  very 
effective  in  reducing  the  error  rates.  Repetition 
coding  consists  of  transmitting  an  odd  number  of 
code  bits  or  chips  for  each  data  bit.  The  receiver 
decides  the  logical  state  of  the  data  bit  according  to 
the  logical  states  of  the  majority  of  the  received 
bits.  Since  a  code  word  of  c  bits  is  transmitted  for 
each  data  bit,  the  probability  of  a  data  bit  error  is 
equal  to  Pw  with  w  =  1  and  r  =  (c  +  1  )/2.  As 
an  example,  we  consider  the  case  in  which  Mu  = 
2000,  d  =  1,  and  no  jamming  is  present.  Figures 

34  and  35  show  the  probability  of  a  data  bit  error  as 
a  function  of  the  signal-to-noise  ratio  per  data  bit. 
Rs/Ntu,  fore  =  1.  3.  5,  and  7.  For  figure  34,  the 


NUMBER  OF  INTERFERERS 

Figure  29.  Word  error  probability  for  uniform  deployment,  MSK,  no  coding,  and  no  jamming. 
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NUMBER  OP  INTERPERERS 

Figure  30.  Word  error  probability  for  uniform  deployment,  MSK,  block  coding,  and  no  jamming. 


NUMBER  OP  INTERPERERS 

Figure  31.  Word  error  probability  for  uniform  deployment,  MSK,  block  coding,  and  weak  repeater  jamming. 
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NUMBER  OF  INTERFERERS 

Figure  32.  Word  error  probability  for  uniform  deployment,  MSK,  block  coding,  and  moderate  partial-band 
jamming. 


NUMBER  OF  INTERFERERS 

Figure  33.  Word  error  probability  for  uniform  deployment,  MSK,  block  coding,  and  strong  partial-band 
jamming. 
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CHANNELS  BEFORE  CODING  =  21 
DUTY  FACTOR  =  1 
CHIPS  PER  BIT  =  c 


SIGNAL-TO- NOISE  RATIO  PER  BIT  (dB) 

Figure  34.  Bit  error  probability  for  uniform  deployment,  MSK,  repetition  coding,  no  jamming,  and  10 
interferers. 


SIGNAL  TO  NOISE  RATIO  PER  BIT  (dB) 

Figure  35.  Bit  error  probability  for  uniform  deployment,  MSK,  repetition  coding,  no  jamming,  and  50 
interferers. 


number  of  interferers  is  N  =  10;  in  figure  35, 
N  =  50.  We  observe  a  threshold  effect  whereby 
increasing  the  amount  of  repetition  is  helpful  only 
if  the  received  power  is  sufficiently  great. 

7.  CONCLUSIONS 

Although  the  performance  of  a  frequency¬ 
hopping  network  depends  upon  a  host  of  factors,  a 
few  general  conclusions  can  be  drawn.  The  impact 
of  mutual  interference  on  the  network  is  a  sensitive 
function  of  the  number  of  interferers  and  the 
proximity  of  close  interferers  that  contribute  spec¬ 


tral  splatter.  If  there  are  no  close  interferers  and 
R0  >  0.2D,  spectral  splatter  is  not  an  important 
effect  in  practical  networks  with  K„  >  0.9  and 
MSK  data  modulation.  To  reduce  the  susceptibil¬ 
ity  of  a  frequency-hopping  network  to  barrage 
jamming,  it  is  good  to  have  as  large  a  total  band¬ 
width  as  possible.  To  reduce  the  effects  of  mutual 
interference,  the  total  bandwidth  may  be  divided 
into  a  large  number  of  available  hopping  channels. 
However,  if  the  total  bandwidth  and  message  char¬ 
acteristics  are  fixed,  increases  in  the  number  of 
channels  eventually  lead  to  sufficient  spectral 
splatter  to  offset  any  potential  performance 
improvement. 
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GLOSSARY  OF  PRINCIPAL  SYMBOLS 


c  Number  of  code  bits  in  word 

d  Duty  factor 

Dc  Distance  between  two  communicators  (fig.  2) 

D  Normalized  distance  between  two  communicators  (eq  ( 1 3)) 

Dn  Event  that  n  of  the  channels  associated  with  a  transmission  are  jammed 

f(u)  Probability  density  for  interference-to-signal  ratio  due  to  single  interferer 

g(r)  Radial  probability  density  for  separation  between  interferer  and  receiver 

J  Number  of  jammed  channels 

K  Adjacent  splatter  ratio,  K,/K0 

K0  Fractional  power  within  transmission  channel 

Kj  Fractional  power,  due  to  spectral  splatter,  intercepted  by  channel  that  is  i  channels 

removed  from  transmission  channel 
M  Number  of  available  frequency  channels 

M,  Equivalent  number  of  available  frequency  channels.  M/d 

Mu  Number  of  available  frequency  channels  when  there  is  no  coding 

MUI  Equivalent  number  of  available  frequency  channels  when  there  is  no  coding.  Mu/d 

N  Number  of  potential  interferers 

Nj  Jamming  power 

Nt  Thermal  noise  power  in  channel 

N, u  Thermal  noise  power  in  channel  if  no  coding  is  used 

Pb  Probability  of  bit  error 

Pho  Probability  of  bit  error  when  transmission  channel  is  not  jammed 

Pbl  Probability  of  bit  error  when  transmission  channel  is  jammed 

PL  Lower  bound  of  Pb 

Py  Upper  bound  of  Pb 

Pjii  Probability  of  bit  error  given  j  transmission  channel  interferers  and  k  complementary 

channel  interferers  (FSK) 

P(x, . yi<)  Probability  of  bit  error  given  that  x, . y^  are  the  interference-to-signal  ratios  in  the 

transmission  and  complementary  channels  (FSK) 

Pj  Probability  of  bit  error  given  j  transmission  channel  interferers 

P(x(,  ....  Xj)  Probability  of  bit  error  given  that  xt . Xj  are  the  interference-to-signal  ratios  in  the 

transmission  channel  due  to  mutual  interference 

Ps(j,k)  Probability  of  bit  error  given  j  transmission  channel  interferers  and  k  adjacent  channel 
interferers 

P(x,y)  Probability  of  bit  error  given  that  x  and  y  are  the  interference-to-signal  ratios  in  the 
transmission  and  complementary  channels,  respectively  (FSK) 

P(x)  Probability  of  bit  error  given  that  x  is  the  interference-to-signal  ratio  in  the  transmission 

channel 

Pw  Probability  of  word  error 

q  Number  of  channels,  on  each  side  of  interferer's  transmission  channel,  in  which 

splatter  effects  are  significant 
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R„  Minimum  separation  between  interferer  and  receiver  (fig.  2) 

R,  Distance  from  receiver  beyond  which  interferes  can  be  ignored  (fig.  2) 

Rs  Power  in  desired  signal 

S„(x,y)  Probability  of  bit  error  given  Dn  and  given  that  x  and  y  are  the  interference-to-signal 
ratios  in  the  transmission  and  complementary  channels,  respectively  (FSK) 

Sn(x)  Probability  of  bit  error  given  D„  and  given  that  x  is  the  interference-to-signal  ratio  in  the 

transmission  channel 

w  Number  of  bits  in  a  word  before  coding 

«  Parameter  of  nonuniform  density  for  interference-to-signal  ratio  (eq  ( 1 8)) 

/{  Separation  at  which  the  nonuniform  radial  density  attains  its  maximum 

T  Number  of  close  interferers  that  cause  significant  splatter  when  hopping  in  channels 

beyond  the  adjacent  channels 

H  Fraction  of  available  channels  that  contain  jamming.  J/M 
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